PERIODICITY OF COMPLEMENTING MULTISETS 
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Abstract. Let A be a finite multiset of integers. If B be a multiset such that 
A and B are i-complementing multisets of integers, then B is periodic. We 
obtain the Biro-type upper bound for the smallest such period of B: Let e > 0. 
We assume that diam(A) > no(e) and that 5Za€A w a{&) < (diam(A) + l) c , 
where c is any constant such that c < 100 log 2 — 2. Then B is periodic with 
period 

log A; < (diam(A) + 



1. Introduction 

Let A and B be subsets of integers. The sumset A + B is the set of all integers of 
the form a + b, where a € A and b € B. If every integer has a unique representation 
as the sum of an element of A and an element of B, then we write A © B — Z and 
we say that A and B are complementing sets of integers. 

Let A be a finite set of integers. One of the classical problems is to decide 
whether there exists an infinite set B such that A © B = 1. 

We say that a set B C Z is periodic if there exists k € Z>o such that B+{k} = B. 
In that case, we say that k is a period of B. An early result of D.J. Newman [4] 
states the following: 

Theorem 1 (D.J. Newman [4 ). Let A be a nonempty finite set of integers and 
let diam(A) = max (A) — mm (A). If there exists a set B such that A © B = Z, 
then B is periodic with period 

k < 2 diam ( A h 

From here, one can ask a natural question: What is the best upper bound for the 
period in terms of diam(^4)? I.Z. Ruzsa, [in Tijdeman [5], Appendix], translated 
the problem into a problem of divisibility of certain integer polynomials and proved 



logfc << v /diam(A) log(diam(A)). 

M. Koloutzakis [21, using the same method, obtained a slightly weaker bound. A. 
Biro [T] , improved the Ruzsa's result on the divisibility of integer polynomials and 
obtained the following bound. 

Theorem 2 (A. Biro 1 ). For every e > there exists an integer no with 
the following property: Let A and B be sets of integers such that A is finite and 
A © B = Z. Then, if diam(A) > no, there exists a period k of B such that 



log k < diam(A) 
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The problem of complementing sets of integers was generalized to linear forms 
by M.B. Nathanson [3] as follows: we consider two linear forms 

tp(xi,. ..,x h ) = uixi H h u h x h 

and 

p(xi, ...,x h ,y) = t/j(xi,. ..,x h )+ vy, 

with nonzero integer coefficients ui, . . . , Uh, V. Let A = (Ai, . . . , Ah) be an /i-tuple 
of nonempty finite sets of integers and B a set of integers. We introduce the sets 

ip(A) = {ttiai H h u h a h : a, G A t } 

and 

p(A, B) = {uiai + • • • + u h ah + vb : cii e A l: b e B}. 
We denote diam(-0(^4)) = ma.x(tp(A)) — min(ip(A)). 

For every integer n, we define the representation function associated to ip 

R^\n) = card({(ai, . . . ,a h ) e Ai x ■ ■ ■ x A h : ip(ai, ...,cth,) = «-}), 
and the representation function associated to p by 

R< A,B( n ) = card({(ai, . . . , a h , b) G Ax x • • • x A h x B : p(a%,. ..,a h ,b) = n}). 

We say that A and B are complementing sets of integers with respect to the linear 
form p if p(A, B) = Z and R^ B (n) = 1, for all integers n. Similarly, A and B arc 

t- complementing sets of integers with respect to p if p(A, B) = Z and R^ B (n) = t, 
for all integers n. 

Theorem 3 (M.B. Nathanson 0). Leth>\ and let 
p(xi, ...,Xh,y) = ^{xi, ...,x h )+vy 

be a linear form with nonzero integer coefficients u%, . . . , Uh, v. Let A — {A±, . . . , Ah) 
be an h-tuple of nonempty finite sets of integers. If A and B are t- complementing 
sets of integers with respect to p, then B is periodic with period 

k < 2 H . 

Here, we consider the complementing multisets of integers. More precisely, let 5* 
be a multiset of integers. For each integer n, we denote by ws(n) G Z> the weight 
of n in S, which is the number of occurrences of n in S. Let A be a finite multiset 
of integers and let B be a multiset of integers. For every integer n, we define the 
representation function associated to the multisets A and B as 

RA,B(n) = ^ w A (a)w B (b). 

n—a+b 
aS A, be B 

Let t G Z>o- We say that A and B are t- complementing multisets of integers if 
A + B = Z and RA,B{n) = t, for all n G Z. In that case, we write A © t B = Z. 

We say that a multiset B is periodic if there exists k £ Z>o such that WB(n+k) = 
WB(n), for all n G Z. Any such fc is called a period of a multiset £?. More generally, 
we say that a multiset of integers B is eventually periodic if there exist k G Z>o 
and no G Z such that if n > rto, then wsin + k) = wsin). In that case, fc is an 
eventual period of _B. 
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Similarly, a representation function Ra,b is eventually periodic if there exist 
to 6 Z>o and no G Z such that if n > no we have Ra,b(ji + m) = R,A,B(n). An 
integer to is called an eventual period of Ra,b- 

Note that in the case t = 1 the multisets A and £? are an ordinary sets and the 
problem of complementing multisets becomes the classical problem of complement- 
ing sets of integers. In the case of complementing sets with respect to linear forms, 
we can consider ip(A) as a multiset A' . More precisely, if r = u\a\ + ■ ■ • + u^a^ € 
ip(A), we define uw.,4) (r) — Rj{ (r). Then, if there exists a set B such that A and 
B are ^-complementing sets of integers with respect to p, we have that A' ® t B' = Z, 
where B' = vB and B is periodic with period k if and only if B' is periodic with 
period vk. 

In this paper we prove the following equivalent of Theorem 1 [D.J. Newman [4]] 
in the case of multisets: 

Theorem 4. Let A be a nonempty finite multiset of integers. Let diam(A) = 
max (^4) — min (A). If there exists a multiset B such that A © t B — Z, then B is 
periodic with period 

k < (t+l) diam{A \ 

Moreover, we follow Ruzsa's idea and translate the problem into the problem of 
the divisibility of integer polynomials. We extend the main theorem in [T] to fit our 
purpose and we obtain the following theorem. 

Theorem 5. For every e > there exists an integer no with the following 
property: Let A be a finite multiset of integers such that \A\ > 1. Suppose that B 
is an eventually periodic infinite multiset of integers with eventual period k, and 
that the representation function Ra.b is eventually periodic with eventual period 
to. If n = diam(A) + to > no and J2a£A w a{o<) < n c , where c < 100 log 2 — 2, then 
there exists an eventual period k of B such that 

log A: < n^ +£ . 

As an immediate corollary, we obtain a new upper bound of the period of t- 
complemcnting multisets of integers. 

Theorem 6. For every e > there exists an integer no with the following prop- 
erty: Let A be a nonempty Gnite multiset of integers and let diam(A) = max (A) — 
min (A). We assume that diam(A) > no and that J2aeA w A( a ) < (diam(A) + l) c , 
where c < 100 log 2 — 2. If B is a multiset such that A (Bt B = Z, then B is periodic 
with period 

logfc < (diam(A) + l)3 +e . 

The last theorem can be restated in terms of complementing sets of integers with 
respect to linear forms. 

Theorem 7. For every e > there exists an integer no with the following 
property: Let h > 1 and let 



p(xi, ...,x h ,y) = ip{xi, ...,x h ) + vy 
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be a linear form with nonzero integer coefficients u\, . . . , Uh, v. Let A = (A±, . . . , Ah) 
be an h-tuple of nonempty finite sets of integers and let diam(ip(A)) = max(^>(.A)) — 
mm(ip(A)). We assume that diam(ip(A)) > uq and that ]X=i 1-^*1 — nC > wriere 
c < 100 log 2 — 2. If B is a set such that A and B are t-complementing sets of 
integers with respect to p, then B is periodic with period 

logfc < (diam(i/>(A)) + l)^ +e . 

2. Preliminaries 
We start by introducing some notation. Let n £ Z>o- 

If p is a prime number such that p r \n, but p r+1 j n, for some r £ Z>i, we write 
p r || n. 

The set of all primitive n-th roots of unity will be denoted by p n . Then <fi(x) — 
|/Zn| denotes Euler's function and <& n (%) — Yifeu ( x ~0 denotes the n-th cyclotomic 
polynomial. The number of divisors of n will be denoted by r{n) and the number 
of distinct prime divisors of n by w(n). We denote the Mobius function by p(n). 

If /(x) = a i xl ^ Z[x], then ||/(x)|| = \ a i\- ^ i s eas Y to see tnat ^ Aj h € 
Z[x], then ||/i(x)/ 2 (x)|| < \\fi(x)\\\\h(x)\\. 

As usual, log will denote the natural logarithm. 

The following three lemmas are Lemma 1, Lemma 2 and Lemma 3 from [T]. 

Lemma 8. Let f(x) £ C[x] be a nonzero polynomial such that x d — l|/(x), for 
some d £ Z >0 . Let n — degf(x) let g(x) = ^zy- Then 

\\9(x)\\<n\\f(x)\\. 

Lemma 9. Let e > and let f(x) £ C[x] be a nonzero polynomial such that 
deg/(x) < n, where n > no(e). Let m be a positive integer satisfying $ m (x)|/(x), 
andletg(x) = ^gy. Then 

\\g(x)\\<e ne \\f(x)\\. 

Lemma 10. Let e > and let K be a real number such that K > Kq(s). Set 
C = 10 5 logAT. Then 

K 
r=l 

The following lemma is a generalization of Lemma 4 in [1] . 

Lemma 11. Let f(x) £ Z[x] be such that /(l) ^ and ||/(x)|| < n c , where 
n = deg(/(x)) and c is any constant such that c < 100 log 2 — 1. Suppose that 
<&d(x) V \f(x), f° r some d £ Z >0 . Then there exists an integer n > 1 such that 
n > n implies V < (1001ogn) w ( d l 

Proof. Let p be a prime number dividing d. We write d = p r d\, where r > 1 
and (p, di) = 1. If U is any integer satisfying < U < V, we obtain 



<Mx)^|/W(x), 
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where f^ u \x) denotes the /7-th derivative of f{x). The products Il^e^ $d(Q V U 
and Il^g^i f^ U \£) belong to the ring of integers of the number field Q(fcii), where 
denotes the cii-th primitive root of unity. On the other hand, they are fixed 
by all the automorphism in Gal(Q(^ ( j 1 )/Q), so they belong to Q. We obtain that 

n^^r-^n^/^coez.and 

v v-u 

n i n f iu) ^- 



We denote N = U^ dl f {U) &- We have that \f u (£)\ < \\f^(x)\\ < n u \\f(x)\\ < 
n u+c , so we obtain 

(!) |jv| < (n u+c )^ dl \ 

On the other hand, 

n $ ^)= n n 

The £1 = £2 part of the right-hand side is 

n £ n ( i -v)= n <Mi)e=/ (di) n 

Hence, 

Hence, if TV ^ 0, we have (p v ~ u )^) < \N\. Using ©, we obtain 

Now, let us assume that V > 100 log n. Let [/ be such that < U < t^X- — . 

' —a — — 100 log n 

We have 

2^(1-100^) < 2 y - u < p v ~ u < n u+c < nT^n c 



has to be satisfied. This is equivalent to 

log 2 

— — +c > 100 log 2- 1. 
logn 

But c < 100 log 2 — 1, so there exists hq such that if n > uq the last inequality 
doesn't hold, hence iV = 0. This implies that if n > no and V > 100 log n, we have 
U^ dl f (U) (0 = °> for all < £/ < loofe- Hence if " > «o and V > 100 log n, 
we have 

Z dl (x) u+l \f(x), 

for allO <Lr<_v_. 

Let d = p] 1 ■ ■ ■ p r k k , where pi are distinct prime numbers and ri > for all i. We 
repeat the step above k = u)(d) times. We obtain that if V > (1001ogn)"( d ), then 
/(l) = 0, a contradiction. □ 
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We present the proof of the generalization of the main theorem in [T] . Through- 
out the proof we will follow Biro's argument. 

Theorem 12. For every e > there exists an integer n with the following 
property: Let q(x) £ Z[x]. Assume that there is a polynomial f(x) £ Z[x] such that 
/(l) ^ and there exists a positive integer m such that q(x) divides {x m — l)f(x). 
Let us denote by n the degree of polynomial (x m — and assume that n> n . 

If \\f(x)\\ < n c , where c is any constant such that c < 100 log 2 — 2 and there exists 
a positive integer k such that q(x) divides l(x k — 1), for some integer I, then for the 
smallest such k we have 

logfc < n 1/3+e 

Proof. Let q(x) | l(x k ' - 1), for some k',l £ Z. Then 

q(x) =l'H * d (x), 
deD 

where I' £ Z such that l'\l and D is a set of some divisors of k! . If we set k = 
\cm{d | d £ D}, we will obtain 

q{x)\l{x k -l). 

Our aim is to give an upper bound for k. 
On the other hand, 

(2) deg(<z(x)) = Y, < n - 

deD 

Let M be an integer and L any real number satisfying 

i 1 i i 

n3 <M<-n2, L > 2n2 . 
2 

In order to estimate k, we will estimate the products of prime factors of k. 

Case 1. Let p be a prime such that p r || k, for some r > 1 and p r > L. Then 
p r \d, for some d £ D. Moreover, every such p r divides a different d £ D, since 
otherwise we would have 

m > m^m 2 ) > (^x^?) > ^ > n ' 

which would contradict @. We obtain 

p r \\k p r \\k p r \\k deD 

p r >L p r >L p r >L 

Moreover, for every such p r we have p r < 2n, and the number of such prime powers 
is at most so 

(3) IIp^( 2 ^- 

P r \\k 

p r >L 

Case 2. Let p be a prime such that p r \\ k, for some r > 1 and p r < M. 

(4) n P r < n/< e^ M . 

p r ||fe p''<M 
p r <M 
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Case 3. Let p be a prime such that p r || k, for some r > 2 and M < p r < L. 
Similarly as in the previous case, we obtain 

(5) Yl P r < Y[ P r < e C2Vr 

p r \\k p r <L/r>2 
M<p r <L,r>2 

Case 4- Let p be a prime such that p\\ k and M < p < L. We need to estimate 



n 

P \\k 

M<p<L 



P- 



Every such p divides arfgfl, but a given d £ D is divisible by at most two such 
primes, since otherwise we would have 

<P(d) > 0(pi)^(P2)^(p 3 ) > (Pi - l)(pa - 1)(P3 - 1) > M 3 > n, 
which would contradict ([5]). Similarly, if d € D is divisible by two such primes, we 
have 4>{d) > M 2 , so the number of primes p\\ k with M < p < L for which there is 
another such prime p' and a d £ D with p,p'\d, is at most jjp. Whence, 

n p~ l ^ n p ' 

P ||fc pe-p 

M<p<L 

where "P C {p \\ k \ M < p < L} is such that each d £ I? is divisible by at most one 

peP. 

We obtain that for every p £ V there is a d p £ D such that and if pi,P2 £ V 
are two distict primes then d Pl ^ d P2 . By ([2]), X^e-p 0(^p) — n - 
On the other hand, if p £ V, then p \\ k, whence p \\ dp and 

1-e 



#dp) = (p- l)</> I -^J > c 3 (e)M ^ 

Let If be a real number. Then, if p £ V and > K we will have (f)(d p ) > 
C3(e)MK 1 ~ e , so the number of such primes is at most ^^mk 1 -' ■ Hence 

(6) Y[ P <L ci{e) ^T^ yi p, 

pev pev 

where V = {p £ V \ I < ^- < K}. 
We partition V' into subsets 

V'= (J P r , 

l<r<if 

where V r = {p £ T" \ = r}. 

We fix an r such that 1 < r < if. Let V^- > be the largest integer with the 
property 

* r (x) v ' | (x m - l)f(x) 

and let 

_ (*"-!)/(*) 

By Lemma IH1 we have 

Ux)\\ <e v * n '\\(x m -i)f(x)\\ <2n c e v ^. 
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Let 

Then 1/ e Z, v 7^ and \v\ < ||g||* (r) . 

On the other hand, JIpeTV &pr{x)\q(x) and q(x)\(x m — l)f(x), so 
Yl P ep r ®pr(x)\(x m - l)f(x)- Moreover, (^ r (x),Yl pePr $ P r(x)) = 1 and we obtain 

Yl %r(x) I g(x). 

Hence, 

11(11 <MO)K 

For every j)£P r , we have (p, r) = 1, so 

Setting £1 = £2, w e obtain that the right-hand side is divisible by p^ r \ It follows 
that 

n p* (r) 1 

and 

II p 0(r) ^ IH ^ lb(*)ll* (r) - 

pev r 

Consequently, 

II P<\\9(*)\\ <2n c e v ^\ 
pev r 

This implies that if n is sufficiently large, we have 

|7> r I <c 5 (V r + l)n e , 

so 

(7) n ^ - £ c5 " Ei:i ^<* (v ' r+i) . 

Combining (gj, ©, © and 0, we obtain that if n is sufficiently large, then 
logfc< ^log(2n) + Cl Af + C2VT+C4(e) ^ 1-E log£ 



+ c 5 n c ^ (V; + l)logi 



l<r<i<: 

< — log(2ra) + ciM + C2VI 

+ C6 (e)(lo g L)(Kny(^ + ^+ £ (* + !)) 

l<r<if 

The L part is optimized by taking L = rz.3. Next, we estimate V r + 1, using 
Lemma [IT] Let 

h{ x ) = 
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Then h(x) € Z[x] is a nonzero polynomial such that h(l) ^ 0. Also, we have 
deg(h(x)) < n and \\h(x)\\ < m||/(x)|| < n c+1 , where c < 1001og2 - 2. Now, 
if r > 1, we have $ r (x) Vr I M^) and by Lemma EU V r < (100 logn) w W, for 
sufficiently large n. We obtain 

K + 1 < (200 log n) 1 ^, for r > 1 and V x + 1 = 2. 

Assuming a weak estimate K >n" and using Lemma [TOl we finally have 

log k < c 7 (e)(Kn) 2 '(n* + M + JL + ^ + K). 

This is nearly optimized in K by K = (jj)^ , and the remaining expression is nearly 
optimized in M with M = . We fix the parameters 

K = n^, ,M= [2n^\, ,L = rJ. 

and obtain 

logfc < n^ +10e , 

for sufficiently large n. □ 



3. Multisets and periodicity 

In this section we prove Theorem 4 and Theorem 5. Let A be a finite multiset 
of integers and let B be a multiset such that A @ t B = Z. We denote a = mm(A). 
We define a multiset A' = A — a = {a — a | a € ^4}, with u>A'(a — a) = u>a(«) for 
all a e A If n £ Z, we have 



Ra',b(ii) = ^ w A '(a')w B (b) 

n=a +6 
a'=a— aGA'.beB 

= 10^(0)11^(6) = -RA,s(n + Q!). 

n+a— a+b 

Thus, A' (Bt B = Z. Hence, we may assume without loss of generality that 
min(A) = and max(A) = d, where d = diam(yl). 

Let \A\ = 1. Then if A = {a} and A © t B = Z, we obtain that B = Z and 
wb(ti) = w *u\ i f°r a ll G Z. Hence, the multiset i? is periodic with period fc = 1 
and the Theorem is immediately true. Thus, we may assume that \A\ > 1 and 
d> 1. 

We have 

£ = RA,B(n) = ^ WA(a)wB(n - a) 

= w a (a)w B (n - o) + (0) wb (n.) , 

a£A\{0} 

for all ri € Z. Thus, 

(8) WA(0)w B (n) = t - ^ w)A(«)iDB(ii-ffl). 

a£A\{0} 
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We have that n — d < n — a < n — 1, for all a £ A \ {0}. Moreover, 
(9) WA(d)wB(n — d) = t — WA(a)wB(n — a), 

aeA\{d} 

and n — d + I < n — a < n, for all a £ A \ {d}. Hence, if we know the value of 
uub for any d consecutive integers, using <|Sj> and (|9]) we can compute wb(ji) for all 
integers n. 

We consider the d-tuple u>b(z + 1), . . . + d — 1)), for some i € Z. 

Since 

t = RaM 11 + a ) = X! w A(a)w B (n - a) > WA(0)w B (n), 

we obtain that < t, for all neZ. Hence, 

(w B (i),w B (i + l),...,w B (i + d-l)) e {0,1,..., 
By pigeonhole principle, there exist integers < i < j < (t + l) d such that 
(u)s(i), + + = (ws(jr'), + 1), .. . ,wbU + d — 1)). 

Let k = j — i. Then 1 < k < (t + l) d and uis(n) = u>B(n + k), for n — i, . . . , i + d— 1. 
By (|8]) and (|9]), we obtain WB(n) — WB{n + k), for all n e Z. This proves the 
Theorem 4. 

Proof of the Theorem 5. As before, we may assume without loss of generality 
that min(A) = and max(A) = d, where d = diam(A). Moreover, let f3 £ B. We 
define the mutiset B'^B-/3 = {b-/3\b£B} with w B >(b - 0) = w B {b), for all 
b £ B. Then, £ B' and B' is eventually periodic with eventual period k if and 
only if B is eventually periodic with eventual period k. If n £ Z, we have 



RA,B'{n)= } WA{a)w' B (b') 



E 

n—a+b r 
aeA,b'=b-/3eB' 

= ^2 WA(a)wB(b) — Ra,b{h + /3). 

n+p=a+b 
a£A,b£B 

It follows that the representation function Ra,b> is eventually periodic with 
eventual period m if and only if Ra,b is eventually periodic with eventual period 
rn. Thus, we may assume without loss of generality that £ B. 

Let 

B+ = {b £ B | b > 0}. 

Note that if b £ B + , we have that a + b > 0, for all a £ A. On the other hand, if 
b £ B \ B + , we have a + b < diam(A), for all a £ A. Hence, Ra.b+ ( n ) = Ra,b(ti), 
for all n > diam(A) and Ra,b+ is eventually periodic with eventual period m. 
We consider the generating functions 

oo 

A(x) — WA(a)x a = «;^(n)iE n 

aeA n=0 

and 

oo 

7(1) = w B(b)x b = ^2w B (n)x n . 

bGB+ "=0 
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Let no G Z>o be such that RA,B+( n + m) = RA,B+( n )> f° r a U integers n > no. Let 
io = L^-J + 1- Define rj — Ra,b+ ( m *o + j) for j = 0, 1, . . . , m — 1. We obtain 

oo 

A(a;)7(x) = E^B+M^" 

n=0 

mio — 1 oo 

= XI #A,B+(n)z n + X #A,B+(n)x" 

n— n=mio 
mio — 1 m—1 oo 

= E vw^ + EEvH+i) 1 ^ 

n— j= i=io 

mio — 1 m—1 oo 

= E fiA,B + w^ + EE r ^ mi+j 

n— j=0 i=io 

mio — 1 m—1 

(10) = E RA, B+ {n> n ~ E r i* mi0+i - 

We define the polynomials 

mio — 1 

Pi( x ) = E fi A,s+Wa;™ 

n=0 

and 

m—1 

P2 ( x ) = ^ rj x mio+j . 

3=0 

Then, using (10), we obtain 

\(x)-y(x) =pi(x) - — _ - p 2 {x) 



_ (x m - l)pi(x) -p 2 (x) 

70) = 



x m - 1 

and 

(x m - l)pi(x) - p 2 (x) p(x) 



(x m - \)\(x) q(x) 
where p(x) and q(x) are relatively prime polynomials in Z[x] and q(x)\(x m — l)A(x). 
The multiset B + is eventually periodic, hence there exists m G Z >0 and s G Z >0 
such that w B (n + s) = ws(n), for all n > n\. Hence, 



(x s - 1)7(2;) = (x s - 1) E ws(n)x™ 

n=0 

00 00 

= E w B {n)x n+s - E «>B(n)i" 

n=0 n=0 

ni- 1 00 00 

= E w B {n)x n+s + E w B {n)x n+s -^w B {n)x n 

n— n— m n— 

ni — 1 00 00 

= ^2w B {n)x n+s + ^ w B {n + s)x n+s -^w B {n)3 



n—0 n—ni n—0 
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711 — 1 



^2 w B {n)x n+s + ^2 w B (n)x n ~^2w B {n)x n 

n—0 n— ni+s n— 

il — 1 Hi+s 

J] u: s (n,)x"+ s - £ w B {n)x n , 



n=0 n=0 

and (x s — 1)7(2:) is a polynomial. Then 

(x s — l)p(x) 



(x s - l) 7 (x) - 



g(x) 



is a polynomial, whence g(x)|(x s — l)p(x). Since gcd(p(x), g(x)) = 1, we con- 
clude that there exists an integer I such that q(x)\l(x s — 1). We have ||A(x)|| — 
J2aeA w A( a ) an( i -Ml) = ^aeA w A{ a ) 7^ 0- The conditions of Theorem [T2l arc 
fulfilled. Then there exists a positive integer k such that 

q(x)\l'(x k — 1) for some integer I' and log(fc) < rt 3+c . 

It remains to prove that k is an eventual period of B + . We have that l'(x k — 1)7 (x) £ 
Z[x]. This implies that (x fc — l)7(x) is a polynomial, so 

00 

(x fc - 1)7(1) = (x fe - 1) ^ w B {n)x n 

n=0 

00 00 

= ^ w B (n)x n+k - ^ w B {n)x n 

71=0 n=0 
00 00 ni+fc— 1 

= ^w B (n)x" +fe - ^ w B (n)x n - ^ w B (n)x n 

n—0 n=n\ n—0 

00 00 ni+fc— 1 

= ^w B {n)x n+k - ^ w B {n + k)x n+k - ^ w B (n)x n 

n—0 n-ni n—0 

00 

= ^2 (w B (n) - w B (n + k))x n+k 

n-ni 

rt\ — 1 ni 1 

+ w B {n)x n+k - w B {n)x n 



71=0 71=0 

is a polynomial. Thus, there exist 712 £ Z>o such that w B (n) = w B {n + fc), for all 
n> n-2- This implies that fe is an eventual period of B + . 
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